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(54) Tuning scheme for code division multiplex broadcasting system 



(57) A CDM satellite transmission system is dis- 
closed that broadcasts programming content, such as 
audio and video information, using one or more geo- 
synchronous satellites based on Code Division Multiple 
Access (CDMA) technology. Forward error correction 
coding and interleaving are used prior to broadcasting 
the signals over the CDM channel to account for signal 
loss due to short-term fading. The CDM satellite trans- 
mission system provides a tuning channel correspond- 
ing to each program channel that reduces the delay 
when a mobile receiver is first tuned to a selected pro- 
gram channel. The tuning channel utilizes a shorter 
interleaver length, if any, than the corresponding pri- 
mary program channel. The CDM satellite transmission 
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system transmits a delayed version of a program signal 
with the on-time version of the audio output to accom- 
modate uninterrupted reception in the event of such a 
blockage. In one implementation of the invention, the 
core layer, C(n), of the delayed version of the audio out- 
put of a scalable audio coding scheme is utilized as the 
tuning channel. The core layer, C^n), and enhance- 
ment layers, E^n), of the on-time signal and the 
enhancement layers, E 2 (n), of the delayed-time signal 
employ a representative block interleaver having a dura- 
tion of four seconds. The tuning channel (C 2 (n), of the 
delayed-time signal) employs a representative block 
interleaver having a duration of 500 milliseconds. 
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Description 

[0001] This application is a continuation-in-part of U.S. Patent Application Serial No. 09/220,722, filed December 
24, 1998 and U.S. Patent Application Serial No. 09/203,663, filed December 2, 1998, which are assigned to the 
5 assignee of the present invention and incorporated by reference herein. 

Field of the Invention 

[0002] The present invention relates generally to satellite broadcasting techniques, and more particularly, to satel- 
w lite broadcasting techniques based on Code Division Multiple Access (CDMA) technology. 

Background of the Invention 

[0003] Satellite broadcasting systems for transmitting programming content have become increasingly popular in 
is many parts of the world. Direct Broadcasting Satellite (DBS) systems transmit television programming content, for 
example, to a geo-synchronous satellite, which broadcasts the content back to the customers. In such a wireless broad- 
cast environment, the transmitted programming can be received by anyone with an appropriate receiver, such as an 
antenna or a satellite dish. 

[0004] In addition, a number of satellite broadcasting systems have been proposed or suggested for broadcasting 
20 audio programming content from geo-synchronous satellites to customers in a large coverage area, such as the conti- 
nental United States. Satellite broadcasting systems for television and radio content provide potentially national cover- 
age areas, and thus improve over conventional terrestrial television stations and AM/FM radio stations that provide only 
regional coverage. 

[0005] Code division multiple access (CDMA) techniques have been proposed for satellite broadcasting systems to 
25 permit a number of programming channels to be transmitted on the same carrier frequency. Code division multiple 
access (CDMA) techniques transmit multiple information signals on the same carrier frequency, and differentiate each 
programming channel by encoding the channel with a unique orthogonal code. 

[0006] CD Radio Incorporated has proposed a satellite broadcasting system having two satellites and a group of 
repeaters to provide audio service. The CD Radio system is described, for example, in United States Patent Numbers 

30 5,278,863, 5,319,673, 5,485,485 and 5,592,471 . In a developed area, the direct line of sight (LOS) between a mobile 
receiver and the transmitters on the satellites and repeaters can be blocked, for example, by underpasses or other 
structures. Thus, many satellite broadcasting systems transmit a delayed version of each program channel with the on- 
time version of the program channel to permit uninterrupted reception in the event of a blockage. U.S. Patent Applica- 
tion Serial No. 09/220,722, filed December 24, 1998 t a parent application to the present patent application, discloses a 

35 code division multiplex (CDM) satellite broadcasting systems that transmits both the on-time and delayed versions of 
each program channel transmitted from the same satellite. 

[0007] In digital broadcasting applications, feedback or retransmission of lost symbols or packets are not desirable 
solutions, because of the nature of the broadcasting environment. Thus, forward error correction schemes, such as con- 
volutional and block coding, have been used to combat fading or packet loss in a broadcast environment. Forward error 

40 correction schemes protect the transmitted signals so that even if part of a signal is received with error, the error may 
be corrected or minimized using other transmitted information that is received under more favorable conditions. Convo- 
lutional codes effectively reduce reception errors due to relatively slow fading, provided appropriate interleaving is also 
employed. Interleaving scrambles a signal over a certain time interval. In order for convoiutional codes to work properly, 
consecutive symbols presented to a signal channel decoder at the receiver should be uncorrelated. For example, the 

45 consecutive symbols should be separated timewise from one another during transmission, such as occurs by interleav- 
ing. 

[0008] If block-coded symbols are interleaved over the duration of many blocks before transmission, symbols asso- 
ciated with a lost packet will be de-interleaved by the receiver and found among many different coded blocks. Thus, the 
number of symbol errors that may occur in each coded block is reduced, and the likelihood that a selected block code 

so will correct all symbol errors in a transmitted signal is correspondingly increased. A large interleaver length, however, 
results in large time delays when first tuning the receiver to a broadcast program, since decoding and reproduction of 
the original program content can start only after an entire interleaved packet has been buffered or stored at the receiver. 
[0009] While a delay of as much as several seconds between signal reception and program reproduction at the 
receiver may go unnoticed by a user as long as the receiver remains tuned to one program, such delay can be intoler- 

55 able when first tuning the receiver to select a program, or while re-tuning to select a different program. Then, delays of 
at most a fraction of a second may be tolerable. Thus, while large interleaver lengths help to ensure that a program 
source signal is transmitted, received, decoded and reproduced with minimum error due to fading and noise, the inter- 
leaver lengths must be relatively short if program decoding delays at the receiver are to be minimized while the receiver 
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is being tuned or switched among different programs. US. Patent Application Serial No. 09/203,663, filed December 2, 
1998, a parent application to the present patent application, discloses a technique that allows a receiver to reproduce 
a program source with minimal delay when the receiver is first tuned to the program source. Generally, a tuning channel 
is provided for each program channel that utilizes a shorter interleaver length than the corresponding primary program 
5 channel. 

Summary of the Invention 

[0010] Generally, a CDM satellite transmission system is disclosed that broadcasts programming content, such as 

10 audio and video information, using one or more geo-synchronous satellites based on Code Division Multiple Access 
(CDMA) technology. The CDM satellite transmission system may optionally include one or more terrestrial repeaters. 
In order to account for signal loss due to short-term fading, the CDM satellite transmission system utilizes forward error 
correction coding and interleaving prior to broadcasting the signals over the CDM channel. A mobile receiver de-inter- 
leaves the received signals over a corresponding interval, and applies the de-interleaved signal to a channel decoder 

15 [001 1] According to one aspect of the invention, the CDM satellite transmission system provides a tuning channel 
corresponding to each program channel that reduces the delay when a mobile receiver is first tuned to a selected pro- 
gram channel. The tuning channel utilizes a shorter interleaver length, if any, than the corresponding primary program 
channel. As used herein, a "tuning channel" is a channel that transmits at least a portion of the corresponding primary 
program channel using a shorter interleaver delay, if any, than the corresponding primary program channel. Thus, the 

20 present invention improves on conventional techniques that require a mobile receiver to wait for a period corresponding 
to the interleaver length before the receiver can decode a received signal, resulting in a delay equal to at least the inter- 
leaver length each time a new program is selected, before the new program can be reproduced. 
[0012] In an illustrative embodiment, the CDM satellite transmission system transmits a four (4) second delayed 
version of a program signal with the on -time version of the audio output to accommodate uninterrupted reception in the 

25 event of such a blockage. Generally, the on-time and delayed signals attempt to provide time diversity over a period 
longer than the period in which the received signal is lost The on-time version of the audio output is transmitted by a 
first satellite, while delayed version of the audio output is transmitted by a second satellite. 

[0013] In one implementation of the invention, the core layer, C(n), of a scalable audio coding scheme is utilized as 
the tuning channel. While the core layer, C(n), is independently decodable, the enhancement layers, E(n), provide a 

30 higher quality reproduction when decoded. Thus, a "core" reproduction of the program may be readily reproduced for 
purposes of tuning and program selection by a user of the CDM satellite transmission system. 
[001 4] Furthermore, in the illustrative embodiment, the core layer, Cgfn), of the delayed version of the audio output 
is used as the tuning channel. While the core layer, C^n), and enhancement layers, E^n), of the on-time signal and the 
enhancement layers, E 2 (n), of the delayed-time signal employ a block interleaver having a duration of four seconds, the 

35 core layer, C 2 (n), of the delayed-time signal, which is the tuning channel, employs a block interleaver having a duration 
of 500 milliseconds. 

[001 5] A more complete understanding of the present invention, as well as further features and advantages of the 
present invention, will be obtained by reference to the following detailed description and drawings. 

40 Brief Description of the Drawings 

[0016] 

FIG. 1 illustrates a CDM satellite transmission system in accordance with the present invention; 

45 

FIG. 2 illustrates the transmission times for the on-time and delayed signal paths for a conventional CDM satellite 
transmission system; 

FIG. 3 illustrates the transmission times for the on-time and delayed signal paths with a tuning channel in accord- 
so ance with the present invention; 

FIG. 4 illustrates the transmitter of FIG. 1 ; 

FIG. 5 illustrates a parallel implementation of the transmitter section of FIG. 4; 

55 

FIG. 6 illustrates a serial implementation of the transmitter section of FIG. 4; 
FIG. 7 illustrates a parallel implementation of the receiver of FIG. 1 ; and 
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FIG. 8 illustrates a serial implementation of the receiver of FIG. 1. 
Detailed Description 

5 [0017] FIG. 1 illustrates a CDM satellite transmission system 100 in accordance with the present invention. The 
CDM satellite transmission system 100 transmits digital music and other audio information from an uplink station (not 
shown) to one or more mobile receivers, such as the mobile receiver 150. A plurality of audio channels are multiplexed 
onto a carrier frequency using Code Division Multiple Access (CDMA) technology. The term Code Division Multiplexing 
(CDM) is used herein, since the satellite transmission system 100 operates in a broadcast mode. A maximum bit error 

10 rate of 10' 5 is generally desirable for compact disk (CD) quality music. 

[0018] As shown in FIG. 1, the illustrative CDM satellite transmission system 100 includes two satellites 110. 120 
operating in a broadcast mode. The satellites 110, 120 are designed to be geo-synchronous, and are located over a 
desired geographical coverage area, such as over the eastern and western United States, at appropriate angles of ele- 
vation, as dictated by the requirements of a geo-synchronous system. In addition, the illustrative CDM satellite trans- 

is mission system 100 optionally includes a plurality of terrestrial repeaters, such as the terrestrial repeater 140, 
discussed below, that will operate in dense urban areas, where the direct line of sight (LOS) between the satellites 110, 
1 20 and the mobile receiver 1 50. can be blocked due to the angle of elevation and shadowing by tall buildings. The link 
between each repeater 140 and at least one satellite 1 10, 120 is designed to be line of sight. The terrestrial repeaters 
1 40 retrieve the information from the satellite, or directly from the studio, by well-known technical means, such as wire- 

20 line or microwave links. It is noted, however, that the present invention can be implemented in a CDM satellite transmis- 
sion system 100 that includes only a single satellite, such as the satellite 120, as would be apparent to a person of 
ordinary skill in the art. 

[0019] The direct line of sight (LOS) between the mobile receiver 150 and one or both satellites 1 10. 120 and the 
repeater 140 in the illustrative embodiment can be blocked by underpasses or other structures. It has been observed 

25 that blockages will generally not last longer than one or two seconds. Thus, the CDM satellite transmission system 1 00 
may transmit a four (4) second delayed version of the signal with the on-time version of the audio output to accommo- 
date uninterrupted reception in the event of such a blockage. Generally, the on-time and delayed signals attempt to pro- 
vide time diversity over a period longer than the period in which the received signal is lost. The receiver decodes and 
combines both the on-time and delayed channels. In the illustrative embodiment one satellite, such as satellite 110, 

30 transmits the on-time version of the audio output, whilethe other satellite, such as satellite 120, transmits the delayed 
version of the audio output. 

[0020] As discussed further below, the CDM satellite transmission system 1 00 utilizes forward error correction cod- 
ing and interleaving prior to broadcasting the on-time and delayed signals over the CDM channel. The mobile receiver 
1 50 de-interleaves the received signals over a corresponding interval, and applies the de-interleaved signal to a chan- 

35 nel decoder. Interleaving both the on -time and delayed signals accounts for short-term fades. 

[0021 ] As previously indicated, if the illustrative interleaver length is four seconds, the mobile receiver 1 50 must wait 
for a corresponding four seconds for the de-interleaver to output de- interleaved symbols before the mobile receiver 150 
can decode them. As previously indicated, when a conventional mobile receiver first tunes to a program, or switches 
from one program to another, the four second de-interleaver must be filled before decoding can begin. Thus, the user 

40 must wait at least four seconds each time a new program is selected, before the new program is reproduced. 

[0022] According to a feature of the present invention, the CDM satellite transmission system 1 00 provides a tuning 
channel for each program channel that reduces the delay when a mobile receiver 1 50 is first tuned to the program chan- 
nel. As discussed further below, the tuning channel utilizes a shorter interleaver length, if any, than the corresponding 
primary program channel. As used herein, a "tuning channel" is a channel that transmits at least a portion of the corre- 

45 spending primary program channel using a shorter interleaver delay, if any, than the corresponding primary program 
channel. 

[0023] The satellites 1 1 0, 1 20 receive the broadcast signal from a studio, for example, over a robust radio frequency 
(RF) link, and the satellites 1 10, 120 will broadcast the signal after down-converting the signal to the carrier frequency. 
The terrestrial repeaters 140 retrieve the information from the satellite, or directly from the studio, by well-known tech- 
so nical means, such as wireline or microwave links. The satellites 110, 120 and the terrestrial repeaters 140 broadcast 
the signal using the same or similar transmitter 400, discussed below in conjunction with FIG. 4, and multiplexing tech- 
nology. 

[0024] Although the present invention does not require the use of any particular coding scheme, a representative 
scalable audio coding scheme is described in J. Herra et al., "The Integrated Filterbank Based Scalable MPEG-4 Audio 
55 Coder," 105 th Audio Engineering Society (AES) Convention (Sept. 1998), incorporated by reference herein. As shown 
in FIG. 2, in such a scalable audio coding scheme there is a core layer, C(n), and one or more enhancement layers. 
E(n), While the core layer, C(n), is independently decodable, the enhancement layers, E(n), provide a higher quality 
reproduction when decoded. In one implementation of the invention, the core layer, C(n), is used as the tuning channel. 
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Thus, a "core" reproduction of the program may be readily reproduced for purposes of tuning and program selection by 
a user of the CDM satellite transmission system 100. In the illustrative embodiment, the audio coder rate is assumed to 
be 96 kilo-bits-per-second, with 32 kilo-bits-per-second allocated to the core layer, C(n), and 64 kilo-bits-per-second 
allocated to the enhancement layer. 
5 [0025] FIG. 2 illustrates the transmission times for the on-time and delayed signal paths. As shown in FIG. 2, the 
signal consists of four second blocks of data, with C(n) and E(n) representing the channel coded core and enhancement 
layer data at the n-Xh four second block. The signal 210 corresponds to the core and enhancement layer blocks before 
the interleaver stage. The signal 220 corresponds to the interleaved on-time signal and the signal 230 corresponds to 
the interleaved delayed-time signal. It is noted that the on-time signal 220 and the delayed signal 230 can each be trans- 
it? mitted by one or both satellites 1 10, 120, as would be apparent to a person of ordinary skill in the art. As indicated 
above, in the illustrative embodiment, one satellite, such as satellite 110, transmits the on-time version of the audio out- 
put 220, while the other satellite, such as satellite 120, transmits the delayed version of the audio output 230. Further, 
the core layer, C 2 (n), of the delayed version of the audio output 230 is used as the tuning channel. Thus, the core layer, 
C^n), and enhancement layers, E^n), of the on-time signal 220 and the enhancement layers, E 2 (n), of the delayed- 
is time signal 230 employ a block interleaver having a duration of four seconds. The core layer, C 2 (n), of the delayed-time 
signal 230, which is the tuning channel, employs a block interleaver having a duration of 500 milliseconds. 
[0026] The on-time signal 220, C^n) and E^n), is obtained by interleaving C(n) and E(n) over a four second period 
and is transmitted during the time period [4n+4, 4n+8]. The delayed signal 230, C 2 (n) and E 2 (n), is obtained by inter- 
leaving C(n) and E(n) over a four second period and is transmitted during the time period [4n+8, 4n+12]. At the receiver, 
20 at a time equal to [4n+1 2], the de-interleaved output from the delayed-time signal path corresponding to C 2 (n) and E 2 (n) 
is combined with the de-interleaved output from the on-time signal path corresponding to C^n) and E^n). It is noted 
that C^n) and E^n) are the on-time components and the de-interleaved output from them are available at a time equal 
to [4n+8]. This combined signal is then fed to the channel decoders for the core and enhancement layers. 
[0027] In the case of a loss of signal due to an underpass in the time interval [4n+4, 4n+8], the signal loss affects 
25 C^n), E^n), C 2 (n-1) and E 2 (n-1). However, since C 2 (n), E 2 (n), C^n-1) and E^n-1) are not affected, this conventional 
interleaving scheme performs satisfactorily. 

[0028] As previously indicated, the illustrative interleavers used to generate the signals 220. 230 of FIG. 2 are four 
seconds long. Thus, the de-interleaving delay at the receiver is at least four seconds. When a user changes the audio 
channel, the receiver has to buffer incoming data for at least four seconds which gives rise to a minimum tuning delay 

30 of four seconds. For example, if a user changes the audio channel at a time of [4n+9] (FIG. 2), the received data corre- 
sponding to the new channel cannot be used in the interval [4n+9, 4n+12]. During the interval [4n+12, 4n+16], C^n+2) 
and E : (n+2) from the on-time path and C 2 (n+1 ) and E 2 (n+1 ) from the delayed-time path are stored in the receiver. Next, 
for the time interval [4n+16, 4n+20], the delayed time signal C 2 (n+1) and E 2 (n+1) can be decoded and played at the 
audio output. It is noted that the combined signal from both on-time and delayed time paths will be available only at a 

35 time equal to [4n+20]. Thus, although a channel change was request at a time of [4n+9], a signal can be provided using 
conventional methods only at a time equal to [4n+1 6]. 

[0029] FIG. 3 illustrates the interleaving scheme with a tuning channel in accordance with the present invention. 
The signal 310 corresponds to the core and enhancement layer blocks before the interleaver stage. The signal 320 cor- 
responds to the interleaved on-time signal and the signal 330 corresponds to the interleaved delayed-time signal. Since 

40 only the core layer, C 2 (n), of the delayed version of the audio output 330 is used as the tuning channel in the illustrative 
embodiment, the on-time signal 320 is the same as with the conventional interleaving scheme of FIG. 2. The core layer, 
Cyn), of the delayed version of the audio output 330 is interleaved over a shorter interleaver delay, such as 500 milli- 
seconds, rather than the four second interleaver delay used for the primary channels. In FIG. 3, C'(n) denotes the block 
of channel coded core layer data in the time interval [4n+.5(i-1), 4n+.5i], where / is an integer between one and eight. 

45 At a time equal to [4n+12], the on-time components, C^n) and E^n), and E 2 (n) from the delayed path are available at 
the receiver. Thus, at a time equal to [4n+12], the enhancement layers, E^n) and E 2 (n), can be combined and applied 
to the channel decoder. However, the corresponding core layer data, C 2 (n), from the delayed time path 330 will be avail- 
able only in the following four second duration. At a time equal to [4n+12+.5i], C' 2 (n) is de-interteaved and combined 
with the data stream corresponding to (n) from the on-time path 320 and this combined signal is applied to the chan- 

so nel decoder for the core layer data. 

[0030] If a user changes a channel at a time equal to [4n+9], after 500 milliseconds, the core layer in the delayed- 
time path, C 3 2 (n-1), is available to the channel decoder. It is again noted that the tuning channel contains only the core 
layer data. At a time equal to [4n+l 2], the receiver begins buffering C^n+2), E^n+2) and E 2 (n+1). The tuning channel 
data is the only available decoded data until a time equal to [4n+16]. For the time interval [4n+16+.5, 4n+20], the core 

55 and the enhancement layers, C 2 (n+1 ) and E 2 (n+1 ), from the delayed-time path are available and, finally, at a time equal 
to [4n+20+.5] all the layers are available to the channel decoder. Thus, the present invention provides an effective tuning 
channel with the tuning delay varying from 500 milliseconds to one second. 

[0031] As shown in FIG. 4, each transmitter 400 includes n+1 sources 410-0 through 410-n for providing n informa- 
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tion channels. The zero-th channel is reserved for the pilot signal in the illustrative embodiment. The pilot channel 
allows a mobile station to acquire the timing of the Forward CDM Channel after a mobile receiver 150 is initially turned 
on ("initial pilot detection"). In addition, the pilot channel enhances the overall signal quality by providing a phase refer- 
ence for coherent demodulation ("continuous pilot detection"). The pilot channel is unmodulated, all Vs and is assigned 

5 the orthogonal code "0" which is also the one sequence, in accordance with IS-95. 

[0032] The pilot signal is encoded with an orthogonal code 430. The length of the orthogonal code 430 may be 
determined based on the number of on-time and delayed channels to be transmitted. The length of the orthogonal code 
430 need not be a power of two. For a detailed description of a spread spectrum system that utilizes orthogonal codes 
having lengths that are not a power-of-2, see United States Patent Application Serial Number 09/184,613, filed Novem- 

10 ber 2, 1998, entitled "A Method And Apparatus For Achieving Channel Variability In Spread Spectrum Communication 
Systems" (Attorney Docket Number Sayeed 3), assigned to the assignee of the present invention and incorporated by 
reference herein. 

[0033] Thereafter, the transmitter allocates the available power 440. among the pilot channel and the audio chan- 
nels. In one embodiment, each information source 410-1 through 410-n is encoded using a perceptual audio coder 
15 (PAC), such as those described in United States Patent Number 5,732,189, assigned to the assignee of the present 
invention and incorporated by reference herein. In one implementation, the audio coders 410-1 through 410-n output 
digital information at 96 kilo-bits-per-second. Thereafter, each audio channel is processed by a corresponding transmit- 
ter section 500, such as the transmitter section 500-i, corresponding to the i-th branch of the transmitter 400. The trans- 
mitter section 500 is discussed below in conjunction with FIG. 5. 
20 [0034] The spread signal outputs of each transmitter section 500 are summed by a signal summer 460, before 
psuedo-noise spreading 470 is performed in quadrature and in-phase (IQ). Waveform shaping is performed at stage 
480 using 12.5 MHz of bandwidth in the illustrative embodiment, with appropriate Nyquist rolloff, before the signals are 
converted to the carrier frequency, F c , and transmitted at stage 490. It is noted that if some of the channels are known 
to contain only speech, then the human voice activity factor can be utilized to lower the power level of the speech chan- 
25 nels, and increase the CDM link capacity. 

[0035] A parallel implementation of a transmitter section 500 is shown in FIG. 5. As previously indicated, the core 
layer, C 2 (n), of the delayed version of the audio output 230 is used as the tuning channel in the illustrative embodiment. 
Thus, while the transmitter section 500 includes a primary path for encoding and transmitting the primary program 
channel and a tuning channel, the tuning channel may be disabled for the transmitted associated with the on-time ver- 
so sion of the audio output 220. 

[0036] As shown in FIG. 5, the transmitter section 500 includes an audio coder 510, which may be, for example, the 
scalable audio coding scheme described by J. Henra et al. and incorporated above. The transmitter section 500 
includes a delay stage 515 that is configured to introduce a delay of T1 . If the transmitter section 500 is producing the 
delayed version of the program source, (satellite 1 20 in the illustrative embodiment) the value of T1 is set to four (4) sec- 
35 onds. If the transmitter section 500 is producing the on-time version of the program source, (satellite 1 1 0 in the illustra- 
tive embodiment) the value of T1 is set to zero. 

[0037] Trie audio coded signal is applied to an input of a forward error correction (FEC) encoder 520 that applies, 
for example, a known rate V£ convolutional block code to allow recovery of bits or symbols that may be lost due to noise 
bursts. Thus, if the audio coded signal is 96 kilo-bits-per-second, the output of the FEC encoder 520 will be 192 kilo- 

40 bits-per-second. The coded signal output by the forward error correction (FEC) encoder 520 is applied to an input of a 
first interleaver 530 on the primary channel. The first interleaver 530 is configured to scramble consecutive signal bits 
or symbols of the coded signal stream over a first delay interval or length, D1, to overcome expected effects of signal 
fading when the signals are broadcast over a given transmission channel. In the illustrative embodiment, the value of 
D1 is four (4) seconds for both satellites 1 10, 120. 

45 [0038] The signal produced by the first interleaver 530 is then encoded with an orthogonal spreading code and 
modulated at stage 560. Again, the length of the orthogonal codes need not be a power of two. For a detailed descrip- 
tion of a spread spectrum system that utilizes orthogonal codes having lengths that are not a power-of 2. see United 
States Patent Application Serial Number 09/184,613, filed November 2, 1998, entitled "A Method And Apparatus For 
Achieving Channel Variability In Spread Spectrum Communication Systems" (Attorney Docket Number Sayeed 3), 

so assigned to the assignee of the present invention and incorporated by reference herein. 

[0039] The coded signal output by the forward error correction (FEC) encoder 520 is also applied to an input of a 
second interleaver 540 on the tuning channel. As shown in FIG. 5, a second forward error correction (FEC) encoder 525 
may be optionally utilized in an alternate implementation to provide a different error correction scheme for the tuning 
channel. In accordance with the present invention, the second interleaver 540 on the tuning channel has a second delay 

55 interval or interleaver length, D2, that is shorter than that of the first interleaver 530 on the primary channel. Thus, if the 
transmitter section 500 is producing the delayed version of the program source, and likewise the tuning channel (satel- 
lite 1 20 in the illustrative embodiment) the value of D2 is set to 500 milliseconds. If, however, the transmitter section 500 
is producing the on-time version of the program source, and thus does not include a tuning channel (satellite 1 10 in the 
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illustrative embodiment) the value of D2 is set to four (4) seconds (transmitting the core layer with an inter! eaver length 
of four seconds). 

[0040] Signals output from the second interleaver 540 are input to a signal delay stage 550. The delay stage 550 is 
configured to introduce a time delay, 12, to the tuning channel that is substantially equal to the length of the first inter- 

5 leaver 530. Thus, in the illustrative embodiment, the delay introduced by the delay stage 550 if the transmitter section 
500 is transmitting the tuning channel (satellite 120) is approximately 7.5 seconds (4 seconds minus 500 milliseconds 
to synchronize plus four second offset from enhancement layer). The value of T2 if the transmitter section 500 is trans- 
mitting the on-time signal (satellite 1 10) is zero. The tuning channel facilitates reproduction of the program source at the 
receiver when the CDM satellite transmission system 100 is first tuned to the program source. 

w [0041] The delayed signal produced by the second interleaver 540 is then encoded with an orthogonal spreading 
code and modulated at stage 590. In the illustrative embodiment, where the interleaved, coded 64 Kbps core layer, 
C 2 (n), of the delayed version of the audio output 230 is used as the tuning channel, the spreader and modulator stage 
590 encodes with a data rate of 64 Kbps. 

[0042] In the parallel transmitter section shown in FIG. 5, a plurality of spreader and modulator stages 560-n are 

is utilized on the primary channel. In the illustrative embodiment the interleaved, coded signal that is generated by the 
interleaver 530 has a rate of 128 kilo-bits-per-second allocated to the enhancement layer. The parallel transmitter 
shown in FIG. 5 includes two spreader and modulator stages 560-1 and 560-2, that each encode with a data rate of 64 
Kbps. Thus, a multicode approach is implemented, where the 64 kilo-bits-per-second audio input channel is split into 
two 32 kilo-bits-per-second audio sub-channels 560-1 and 560-2, with a separate signature sequence (orthogonal 

20 spreading code) assigned to each sub-channel. Each of the spreader and modulator stages 560-n are associated with 
the enhancement layer. It is noted that the 64 Kbps of coded data for the core layer is transmitted on the tuning channel: 
using a four second interleaver for the on-time signal and a 500 millisecond interleaver for the delayed signal. In this 
manner, each of the spreader and modulator stages 560-n for the primary channel and the spreader and modulator 
stage 590 for the tuning channel have the same length. 

25 [0043] A serial implementation of a transmitter section 500* is shown in FIG. 6. Each of the components shown in 
FIG. 6 may function identically to those corresponding components described above in conjunction with FIG. 5. In the 
serial transmitter section shown in FIG. 6. a single spreader and modulator stage 560 is utilized on the primary channel. 
In the illustrative embodiment, the interleaved, coded signal generated by the interleaver 530 has a rate of 128 kilo-bits- 
per-second for the enhancement layer and an additional 64 Kbps allocated to the core layer. The serial transmitter 

30 shown in FIG. 5 includes one spreader and modulator stage 560, that encodes the enhancement layer with a data rate 
of 128 Kbps. 

[0044] Parallel and serial versions of the receiver 700 for the CDM satellite transmission system 100 are shown in 
FIGS. 7 and 8, respectively. As shown in FIG. 7, the received signal (converted to a digital signal by an analog-to<ligital 
converter) is applied to a bank of rake receivers 710-n in the parallel implementation. The rake receivers 710-n each 

35 provide a bank of fingers, with each finger having on-time, delayed and pilot processing. Thus, the rake receivers 710- 
n include composite fingers that can track the on-time and delayed versions of the same primary channel. The rake 
receiver 710-6 (710-d in the serial implementation) includes a composite finger that can track the tuning channel. 
[0045] The received signal corresponding to satellite two (120) is received by rake receivers 710-3 (enhancement), 
710-4 (enhancement) and 710-6 (core-tuning). The enhancement layer is then de-interleaved at stage 720, using the 

40 same interleaver delay, D1, as the first interleaver 530 (four seconds). The de-interleaver is configured to unscramble 
signal bits or symbols that were scrambled over the first delay interval, to overcome signal losses due to fading over the 
transmission channel. The delay 740 is utilized to synchronize the primary (enhancement) and tuning (core) channels, 
and is configured to introduce a time delay, T5. Thus, in the illustrative embodiment, the delay, T5, introduced by the 
delay stage 740 is approximately 500 milliseconds. The core layer from satellite two (120) is then de-interleaved at 

45 stage 730, using an interleaver delay, D2, of 500 milliseconds. The output of the interleaver 730 then bypasses a delay 
stage 750 having a delay, T6, set to zero seconds. 

[0046] The received signal corresponding to satellite one (110) is received by rake receivers 710-1 (enhancement), 
710-2 (enhancement) and 710-5 (core-tuning). The enhancement layer is then de-interleaved at stage 715, using the 
same interleaver delay, D1, as the first interleaver 530 (four seconds). The delay 735 is utilized to synchronize the 

so enhancement and core channels of both satellites 110, 120, and is configured to introduce a time delay, T3. Thus, in 
the illustrative embodiment, the delay, T3, introduced by the delay stage 735 is approximately 4.5 seconds. The core 
layer from satellite one (110) is then de-interleaved at stage 725, using an interleaver delay, D1, of four seconds. The 
output of the interleaver 725 is then delayed at stage 745 having a delay, T4, set to 4.5 seconds. 
[0047] Following delay stages 735, 740, 745 and 750 the de-interleaved signals are all now properly aligned to 

55 account for the four second time shift between the on-time and delayed signals, as well as the delays introduced by the 
tuning channel. Thus, the outputs of the delay stages 735. 740, 745 and 750 are combined at stage 760 (or 765 in an 
embodiment utilizing a second FEC coder 780 for the core layer). A decoder 770 decodes the input signals according 
to the coding scheme used by the first FEC coder 520 of the transmitter section 500. 
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[0048] The FEC decoded signal is then applied to an audio/source decoder 790. If the receiver is at a steady state, 
e.g., set at one channel position for more than a predetermined time interval, the audio/source decoder 790 responds 
to the output of the primary channel only, or in combination with the output of the tuning channel. If the user selects a 
new channel, the audio/source decoder 790 is configured to respond only to the tuning channel. The program is then 
5 reproduced based only on information from the tuning channel, and the program reproduction delay is reduced to 500 
milliseconds. In this manner, the user is able to obtain a reproduction of the program with minimal delay when tuning or 
switching among program channels. After a desired program is tuned and reproduced, the audio/source decoder 790 
gradually resumes reproduction of the output of the enhancement layer, as the corresponding enhancement layer data 
becomes available. 

10 

SATELLITE CDM SYSTEM 

[0049] The transmitted signal from a satellite 1 10, 120, Sj, is given by: 

sX0 = f t A lk c, k (t)b l ,(l)e ' Eq.{\) 



20 where A ik is the amplitude of the k- th sub-channel, K is the number of audio channels, c ik is the signature code 
sequence for the k- th channel and the /'-th satellite, and b^ is the complex QPSK symbol for each sub-channel. Thus, in 
accordance with the present invention, amplitude of the k- th sub-channel, A ik , can be specified on a per-sub-channel 
basis. In this manner, more power can be allocated for more important sub-channels. For example, within an audio pro- 
gram it may be desirable to emphasize the core layer for tuning purposes. 

25 [0050] The received signal is given by: 

'W- Z II^^/tO^/.tf-T^.IH.le^'+vIO Eq.(2) 
/.1,2 / k=0 

30 

where is the multipath delay for the /-th path from the /-th satellite, v(t) with E{v(t)v*(t+x)}=N 0 5(x) , is the additive 
white Gaussian noice (AWGN) introduced by the receiver and y represents carrier frequency offsets, gj is the path gain, 
and h j(t) (= I ,h if (t-x ,,)) is the impulse response from satellite, Sj, to the mobile receiver 150. 
35 [0051 ] The output of a multipath for the i-th satellite and the n-th multipath is given by: 

v im (n)=± J rWclit-x^dt Eq.(3) 

40 

where each path rake finger is tuned to a multipath. The corresponding pilot signal component for this rake branch is 
given by: 

45 or+r+T /m +(A-T)/2 

n, m (n)4 J r(t)c] 0 (hx im )dt Eq.(4) 

so where the rake is tuned to the pilot channel. 

[0052] The pilot-aided demodulated and diversity combined signal at the output of the (Mj + M 2 ) - branch rake 
receiver is: 



Eq.(5) 
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where Mj contains the indices corresponding to the M t -largest values of \h im (n)\ 2 . 

[0053] It is noted that by using the pilot signal, a pilot-aided coherent demodulation technique is achieved that leads 
to maximal-ratio-like diversity combining of the on-time and delayed signals and also the two satellite transmissions. For 
a more detailed discussion of maximal-ratio diversity combining, see, for example, John G. Proakis, Digital Communi- 
5 cations, 721-25 (2d ed, McGraw Hill, 1989). Thus, when there is only one path from each satellite, fourth (4 th ) order 
diversity is achieved. 

[0054] In a further embodiment, the mobile receiver 150 can employ dual receive antennas for the spatial filtering 
of the two satellite signals. This technology is referred to as "beam forming," and is described in R.T Compton, Jr., 
Adaptive Antennas: Concepts and Performance (Prentice Hall, 1988). It is a well known result that two antenna ele- 

10 ments can null one interfering source. In the present invention, when the signal received from one satellite is very good, 
the other satellite may appear as interference and the interference loss may exceed the diversity gain. In such case, the 
antenna pattern can be adaptively changed to pick up only one satellite signal and null out the other satellite signal. 
[0055] In addition, rather than assigning equal power to all channels at all times, as described above, if some of the 
audio channels contain speech, such as talk radio, then the power can be adaptively allocated to those channels so that 

is the capacity of the CDM system 100 can be maximized. During the periods when there is silence, the bit-rate of the 
source is low and the energy that is assigned to the talk channel can be lowered as well. 

[0056] It is to be understood that the embodiments and variations shown and described herein are merely illustra- 
tive of the principles of this invention and that various modifications may be implemented by those skilled in the art with- 
out departing from the scope and spirit of the invention. 

20 

Claims 

1 . A method for broadcasting a programming signal in a satellite broadcast system having one or more satellites, 
comprising the steps of: 

25 

interleaving said programming signal with a first interleaver producing a first interleaved signal having a first 
interleaver delay; 

broadcasting said first interleaved signal on a carrier frequency using at least a first orthogonal code; and 
broadcasting a tuning signal corresponding to said programming signal. 

30 

2. The method of claim 1 , wherein said tuning signal is produced by interleaving said programming signal with a sec- 
ond interleaver, said tuning signal having a second interleaver delay shorter than said first interleaver delay. 

3. The method of claim 1 , further comprising the step of broadcasting said tuning signal on said carrier frequency 
35 using a second orthogonal code. 

4. A method for broadcasting a programming signal in a satellite broadcast system, comprising the steps of: 

interleaving said programming signal with a first interleaver producing a first interleaved signal having a first 
40 interleaver delay; 

interleaving said programming signal with a second interleaver producing a second interleaved signal having 
a second interleaver delay shorter than said first interleaver delay; 

broadcasting said first interleaved signal on a carrier frequency using at least a first orthogonal code; and 
broadcasting said second interleaved signal as a tuning signal on said carrier frequency using a second 
45 orthogonal code. 

5. The method of claim 1 or 4, further comprising the step of synchronizing said tuning signal to said first interleaved 
signal. 

so 6. The method of claim 1 or 4, wherein said first interleaved signal and said tuning signal are broadcast from the same 
satellite. 

7. The method of claim 1 or 4, further comprising the steps of: 

55 interleaving said programming signal with a second interleaver producing a second interleaved signal having 

said first interleaver delay; 

time-shifting said second interleaved signal relative to said first interleaved signal to produce on-time and 
delayed versions of said programming signal; and 
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broadcasting said second interleaved signal using at least one orthogonal code. 

8. The method of claim 7, wherein said satellite broadcast system comprises at least two satellites and one satellite 
broadcasts said on-time version of said programming signal and a second satellite broadcasts said delayed version 

5 of said programming signal. 

9. The method of claim 7, wherein said on-time and delayed versions of said programming signal are broadcast from 
the same satellite. 

10 10. The method of claim 1 or 4, wherein said programming signal is encoded using a scalable audio coding scheme 
that includes a core layer and one or more enhancement layers. 

11. The method of claim 10, wherein said tuning signal is produced from said core layer. 

15 12. The method of claim 10, further comprising the step of allocating an amplitude to sub-channels associated with 
each of said core and enhancement layers. 

13. The method of claim 1, further comprising the step of allocating bandwidth to sub-channels associated with each 
of said first interleaved signal and said tuning signal. 

20 

14. The method of claim 10, wherein a different pseudo-noise sequence is assigned to each of said core and enhance- 
ment layers. 

15. The method of claim 10, wherein said core layer is transmitted using parallel sub-channels. 

25 

16. The method of claim 10, wherein said enhancement layer is transmitted using parallel sub-channels. 

17. The method of claim 10, wherein said core layer is transmitted using one or more serial sub-channels. 
30 18. The method of claim 10, wherein said core layer is transmitted using one or more serial sub-channels. 

19. A method for receiving a programming signal corresponding to a program source in a satellite broadcast system, 
comprising the steps of: 

35 receiving a first interleaved signal having a first inter! eaver delay associated with said programming signal ; 

receiving a tuning signal corresponding to said programming signal; and 

reproducing said program source from said tuning signal when a user selects a new program source. 

20. A satellite broadcast system, comprising: 

40 

at least one geo-synchronous satellite for broadcasting a first interleaved signal corresponding to a program 
source on a carrier frequency using at least a first orthogonal code and a tuning signal corresponding to said 
program source; and 

a receiver for recovering said program source from at least one of said first interleaved signal or said tuning 
45 signal. 

21. The invention of claim 19 or 20, wherein said satellite broadcast system includes a receiver that reproduces said 
program source from said first interleaved signal after a predefined period after said user selects said new program. 

so 22. The invention of claim 2 1 , further comprising the step of applying said first interleaved signal to a first de-interleaver 
having a first interleaver delay. 

23. The invention of claim 19 or 20. wherein said satellite broadcast system includes a receiver that said program 
source from said first interleaved signal and said tuning signal after a predefined period after said user selects said 

55 new program. 

24. The invention of claim 1 9 or 20, wherein said tuning signal is interleaved with a second interleaver having a second 
interleaver delay and said method further comprises the step of applying said tuning signal to a second de-inter- 



10 




EP 1 030 463 A2 

leaver having a second inter leaver delay. 

25. The invention of claim 19 or 20, wherein said satellite broadcast system comprises at least two satellites and said 
first interleaved signal is received from one satellite and said tuning signal is received from a second satellite. 

5 

26. The invention of claim 19 or 20, wherein said first interleaved signal and said tuning signal are received from the 
same satellite. 

27. The invention of claim 19 or 20, wherein said satellite broadcast system includes: 

w 

at least one geo*synchronous satellite that produces a second interleaved signal having said first interleaver 
delay and time-shifted relative to said first interleaved signal; and 

a receiver that reproduces said program source from one or more of said first and second interleaved signals 
after a predefined period after said user selects said new program. 

15 

28. The invention of claim 27, wherein said first and second interleaved signals provide on-time and delayed versions 
of said programming signal. 

29. The invention of claim 28, wherein said satellite broadcast system comprises at least two satellites and said on- 
20 time version of said programming signal is received from a first satellite and said delayed version of said program- 
ming signal is received from a second satellite. 

30. The invention of claim 28, wherein said on-time and delayed versions of said programming signal are received from 
the same satellite. 

25 

31. The invention according to claim 28, wherein said satellite broadcast system includes a receiver that delays said 
on-time version of said programming signal and combines said on-time and delayed versions of said programming 
signal to recover said programming signal. 

30 32. The invention of claim 19 or 20, wherein said programming signal is encoded by a transmitter using a scalable 
audio coding scheme that includes a core layer and one or more enhancement layers and wherein said tuning sig- 
nal is reproduced from said core layer. 

33. The invention of claim 1 ,4 or 21 , wherein said satellite broadcast system comprises at least two satellites and one 
35 satellite broadcasts said first interleaved signal and a second satellite broadcasts said tuning signal. 

34. A receiver in a satellite broadcast system, comprising: 

at least one antenna for receiving a first interleaved signal having a first interleaver delay associated with said 
40 programming signal and a tuning signal corresponding to said programming signal; and 

a decoder for reproducing said program source from said tuning signal when a user selects a new program 
source. 

35. A transmitter in a satellite broadcast system, comprising: 

45 

a first interleaver for producing a first interleaved signal corresponding to a programming signal having a first 
interleaver delay; 

means for broadcasting said first interleaved signal on a carrier frequency using at least a first orthogonal code; 
and 

so means for broadcasting a tuning signal corresponding to said programming signal. 

36. A transmitter in a satellite broadcast system, comprising: 

a first interleaver for producing a first interleaved signal corresponding to a programming signal having a first 
55 interleaver delay; 

a second interleaver for producing a second interleaved signal having a second interleaver delay shorter than 
said first interleaver delay; 

means for broadcasting said first interleaved signal on a carrier frequency using at least a first orthogonal code; 
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and 

means for broadcasting said second interleaved signal as a tuning signal on said carrier frequency using a sec- 
ond orthogonal code. 

37. A method for broadcasting a programming signal, comprising the steps of: 

interleaving said programming signal with a first interleaver producing a first interleaved signal having a first 
interleaver delay; 

broadcasting said first interleaved signal on a carrier frequency using at least a first orthogonal code; and 
broadcasting a tuning signal corresponding to said programming signal. 

38. The method of claim 37, wherein said signals are broadcast from a satellite. 

39. The method of claim 37, wherein said signals are broadcast from a terrestrial transmitter. 



12 



EP 1 030 463 A2 




13 



EP 1 030 463 A2 



E(n) 


E(n + 1) 


E(n + 2) 






C(n) 


C(n + 1) 


C(n + 2) 




210 


t = 4n 


t = 4n + 4 


t = 4n + 8 






Ei(n) 


Ei(n + 1) 


E^n + 2) 






C^n) 


C^n + 1) 


C,(n + 2) 





220 



E 2 (n) 


E 2 (n + 1) 


E 2 (n + 2) 




C 2 (n) 


C 2 (n + 1) 


C 2 (n + 2) 





230 



FIG. 2 

PRIOR ART 



t = 4n 



t = 4n + 4 t = 4n + 8 



E(n) 



C(n) 



E(n + 1) 



C(n + 1) 



E(n + 2) 



C(n + 2) 



C 1 (n) C 8 (n) 



310 





E t (n + 1) 


^(n + 2) 






C^n + 1) 


C^n + 2) 





320 



C 2 1 (n-1) 



E 2 (n) 


E 2 (n + 1) 


E 2 (n + 2) 




t 











330 



C 2 >-1) 

FIG. 3 



14 



EP 1 030 463 A2 




15 



EP 1 030 463 A2 



CO 

in 



o 
o 
m 




m 

Urn 



16 



EP 1 030 463 A2 



O 

CD 

m 




o 
in 




o 

CO 

in 



o 



ELAY 


Pi 


Q 





o 



to 

6 



o 

CM 

in 



in 

CM 

in 



CM 

o 

LU 



L -r j 



o 
o 
m 



in 
In 



o 
In 



17 



EP 1 030 463 A2 



O 
O 




o 

LL 



o 



18 



# 



EP 1 030 463 A2 



in 

CO 



7 
o. 




00 

CD 



o 

CM 



19 



